Matti Eklund ON HOW LOGIC BECAME FIRST-ORDER
نویسنده
چکیده
The logical systems within which Frege, Schröder, Russell, Zermelo and other early mathematical logicians worked were all higher-order. It was not until the 1910s that first-order logic was even distinguished as a subsystem of higher-order logic. As late as in the 1920s, higherorder quantification was still quite generally allowed: in fact, it does not seem as if any major logician, among non-intuitionists, except Thoralf Skolem restricted himself to first-order logic. Proofs were sometimes allowed to be infinite and infinitely long expressions were allowed in the languages that were used. Today, however, first-order logic has gained considerable dominance. Neither higher-order quantification nor infinite expressions and proofs are standardly allowed within logic. In textbooks of logic, what is taught is standard first-order logic. Zermelo-Fraenkel set theory and Peano arithmetic are almost always formalized in first-order languages. In this paper I pose the question: how did it happen that firstorder logic became so dominant? In particular, I am interested in why higher-order elements were excluded from logic. Thoralf Skolem’s work was undeniably of great importance for this development. Skolem presented the earliest first-order axiomatizations of set theory and arithmetic. Moreover, he first proved the LöwenheimSkolem theorem for standard first-order logic: and it is in part by virtue of the fact that this theorem holds for first-order logic that firstorder logic has a neat model theory. What I wish to do in this essay, however, is to refute the currently popularly held claim that Skolem also had quite a different kind of influence on the development toward
منابع مشابه
Bibliography on Metaontology
Thanks to Savitt, and Amie Thomasson for sharing syllabi with me, and to Karen Bennett, Matti Eklund and Steve Yablo for posting syllabi online: Karen Bennett: http://www.princeton.edu/~kbennett/metasyllabus05.htm Matti Eklund: http://www.people.cornell.edu/pages/me72/ontologysyll.pdf Steve Yablo: http://www.mit.edu/~yablo/501.html Abstracts from The Philosopher’s Index, except when indicated p...
متن کاملNeoliberalism 4.0: The Rise of Illiberal Capitalism; Comment on “How Neoliberalism Is Shaping the Supply of Unhealthy Commodities and What This Means for NCD Prevention”
Neoliberal logic and institutional lethargy may well explain part of the reason why governments pay little attention to how their economic and development policies negatively affect health outcomes associated with the global diffusion of unhealthy commodities. In calling attention to this the authors encourage health advocates to consider strategies other than just regu...
متن کاملA Peirce Style Calculus for ALC
Description logics (DLs) are a well-understood family of knowledge representation (KR) languages. The notation of DLs has the flavour of a variable-free first order predicate logic. In this paper, a diagrammatic representation of the DLALC, based on Peirce’s existential graphs, is presented, and a set of transformation rules on these graphs is provided. It is proven that these rules form a soun...
متن کاملOn the compactness property of extensions of first-order G"{o}del logic
We study three kinds of compactness in some variants of G"{o}del logic: compactness,entailment compactness, and approximate entailment compactness.For countable first-order underlying language we use the Henkinconstruction to prove the compactness property of extensions offirst-order g logic enriched by nullary connective or the Baaz'sprojection connective. In the case of uncountable first-orde...
متن کامل